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DELTA SETS FOR NUMERICAL SEMIGROUPS WITH EMBEDDING 

DIMENSION THREE 

P. A. G ARCIA-S AN CHEZ, D. LLENA, AND A. MOSCARIELLO 


Abstract. We present a fast algorithm to compute the Delta set of a nonsymmetric numerical 
semigroups with embedding dimension three. 

A monoid is a half-factorial monoid if for every element all the lengths of all the factorizations of 
this element in terms of atoms remain the same. Delta sets were introducee to measure how far a 
monoid can be from being half-factorial, and thus how wild the sets of lengths of factorizations are 
(HI]). Geroldinger in m presented the first results on Delta sets, also known as sets of distances, 
computing in particular the minimum distance between any two factorizations with consecutive 
lengths. It was shown in [ 7 ] that for a monoid with bounded sets of lengths of factorizations, 
the maximum was reached in a particular class of elements, known as Betti elements (which are 
important for minimal presentation computations). 

Recently Delta sets have been intensively studied on numerical semigroups mum- It has been 
shown that Delta sets are eventually periodic ([!]), and a bound for this periodicity was presented in 
that paper. As a byproduct, we get a procedure to compute the Delta set of a numerical semigroup 
(which is the union of all Delta sets of its elements). This bound was improved in [ 13 ], then in [TO], 
and lately in [ 3 ], where the fastest procedure to compute the Delta set of a numerical monoid is 
presented, based on dynamic programing. Christopher O’Neil implemented this procedure for the 
GAP ([ 9 ]) package numericalsgps ([8]). In [6] it is shown that when the generators are too close to 
each other the Delta set of the numerical semigroup becomes the simplest possible: a singleton. 

In the present manuscript we intend to understand better the behavior of Delta sets of element in 
a nonsymmetric numerical semigroup generated by three elements. As a consequence of this study 
we answer a question proposed by Scott Chapman during the International Meeting on Numerical 
Semigroups held in Vila Real on 2012 . We are also able to compute the Delta set of these monoids 
with the same complexity as Euclid’s greatest common divisor algorithm. We will show some 
examples of execution times comparing this new approach with the current implementation in |8j 
(which is meant for any numerical semigroup). 

As it was pointed out in [ 7 ], minimal presentations are a fundamental tool to study Delta sets, 
and we take advantage that minimal presentations of nonsymmetric numerical semigroups with 
embedding dimension three are well known ( [HI Chapter 9 ]), and are “unique”. 

1. Preliminaries 

Let N denote the set of nonnegative integers. Given ni,n2,ri3 € N with gcd(ni, n2, n^) = 1 , the 
numerical semigroup generated by {ni,712,113} is the set S = {n\,n2,ns) = {x\n\ + X2U2 + x^n^ \ 
(xi, X2, £3) £ N 3 }, which is a submonoid of (N,+). We will assume that n\ < n2 < n^, and that 
{ni, n2,77,3} is a minimal generating system for S , that is, there is no a, b £ N such that n, = anj+bny 
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with {i,j, k} = { 1 , 2 , 3 }. In this setting it is said that S' is a semigroup with embedding dimension 
3 . 

The set of factorizations of s £ S is Z(s) = {(xi,X2,xs) £ N 3 | x\n\ + X2U2 + £3713 = s}. We 
denote the length of a factorization x = (x\,X2,X3) £ Z(s) as |x| = x\ + X2 + X3. We will use 
|x| = x\ + X2 + X3 for any x £ Z 3 . The set of lengths of s £ S is £(s) = {|x| | x £ Z(s)}. It is easy 
to see that C(s) C [ 0 , s], and consequently C(s) is finite. So it is of the form C(s) = {mi,... ,m k } 
for some positive integers mi < m2 < • • • < m k - The set 

A(s) = {rrii — mi-i j 2 < i < k}. 

is known as the Delta set of s £ S', and the Delta set of S is 

A (S) = U seS A (s). 

As a particular instance of El Lemma 3 ], we get the following result. 

Theorem 1 . Let S be a numerical semigroup. Then 

minA(M) = gcd A(M). 

Set d = gcd A(M). There exists k £ N \ { 0 } such that 

A(M) C {d, 2 d,...,kd}. 

Actually this k is fully determined in our setting in [ 7 |. 

The goal of this paper is to describe a fast procedure to compute this set. We start recalling 
some results and definitions. 

Given {i,j,k} = { 1 , 2 , 3 }, define 

Ci = min{fc £ Z + | kni £ (nj,n k )}. 

Then there exists , r ik £ N such that 

c-irii — f'ij Tij T r^rik • 

The condition gcd(ni,712,713) = 1 is equivalent to #(N \ S) < 00. Let F = max(Z \ S'), the 
Frobenius number of S. We say that S is symmetric if whenever x £ Z \ S', then F — x £ S. 

Proposition 2 ( [T 21 Theorem 3 ]). If S is not symmetric, then the r t j , r'ik £ Z + are unique. More¬ 
over, a = rji + r ki . 

From ni < ri2 < n 3 we obtain the following result. 

Lemma 3 . Under the standing hypothesis, c± > r 12 + ^13 and C3 < r3i + r^- 
Set 

— |ci r,j r i k | 

for every {i,j, k} = { 1 , 2 , 3 }. By the previous lemma 5 \ = c\ — r\2 — r\% and ^3 = r3i + r32 — C3. 
Also, from Proposition [ 2 j 82 = |^i — ^3 1 . 

Lemma 4 Q 7 J Corollary 3 . 1 ]). Under the standing hypothesis, min A(S') = gcd(< 5 i, 83) and max A(S') 
max{< 5 i,< 5 3 }. 

Remark 5 . In light of the last lemma, we can consider di 7^ ^3 because in other case we will have 
minA(S') = maxA(S') = 8\ = 83. And then A(S') = { 5 i}. 

Define <p: N 3 —>• S as <p(xi,X2,xs) = x\n\ + X2U2 + X3U3. Then ip is a monoid epimorphism and 
thus S = N 3 /ker(/j, where ker ip = {(a, b) £ N 3 x N 3 | ip( a) = y?(b)}. Associated to ker tp, we 
define the subgroup M = {a — b | (a, b) £ ker of Z 3 . Notice that if s £ S' and x, y £ Z (s), then 
x - y £ M. 
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A presentation of S' is a system of generators of the congruence ker ip. It is well known (see for 
instance ( 15 ). Example 8 . 23 ]) that 

cr = {((ci,0,0), (0,ri2,n 3 )), ((0,P2,0), (r 21 ,0,r 2 3)), ((0,0, c 3 ), (r 31 , r 32 ,0))} 

is a (minimal) presentation of S. It follows easily that if we set 

vi = (ci, -r 12 , -r 13 ), v 2 = (-r 21 ,c 2 , —r 23 ) and v 3 = (r 31 , r 32 , -c 3 ), 

then M is generated as a group by {vi,v 2 ,v 3 }. In light of Proposition [ 2 ) v 2 = v 3 — vi, and 
consequently we obtain the following result. 

Proposition 6. Let s G S and x,y G Z(s). Then there exists Ai,A 3 G Z such that x — y = 
Am + A 3 v 3 . 

2 . Bezout Couples 

A natural way to study A (S) passes through a better understanding of M. This is because 
(5 G A(S) if and only if 

( 1 ) there exists x, y G Z(s) for some s G S, such that |x| > |y| and 5 = |x| — |y| (= |x — y|), 
and 

( 2 ) there is no z G Z(s) such that |x| > |z| > |yj. 

The first condition relies on M and for the second we introduce the concept of Bezout couples. 

Proposition 7. Let <5i, <5 3 G Z + and g = gcd(5i, <5 3 ). Then for every i G Z + , 

• there exists a unique couple (An, A* 3 ) € Z x Z such that Any + Aj 3 ^ = i and 0 < Aj 3 < y . 

• there exists a unique couple (jj n \. /i,; 3 ) G Z x Z such that g t \ y + = * an d 0 < IM\ < y • 

Proof. Follows from elementary number theoretic arguments. □ 

From now on, we will assume that gcd(< 5 i, < 5 3 ) = 1 , otherwise we normalize < 5 i and < 5 3 by gcd(< 5 i, < 5 3 ) 
as in the statement of the last proposition. 

Definitions. Let <5i, <5 3 G Z + be such that gcd( 5 i, <5 3 ) = 1, and let i G { 1 , ... , max{<5i, <5 3 }}. 

( 1 ) Define the X-Bezout couple of i G Z + as the unique couple (An,Aj 3 ) G Z x Z such that 

An< 5 i + Aj 3 < 5 3 = i and 0 < A* 3 < 5 \. We will denote this by A ,- L = (An, A, 3 ). 

( 2 ) Define the g-Bezout couple of i G Z + as the unique couple (/U;i , lM:i) G Z x Z such that 

UnSi +/7j 3 <5 3 = i and 0 < fin < d 3 . We will write p { = {/an, 

Set 

B 5u6 3 = | i G {l,...,max{di,(5 3 }}} and = {p, \ i G {1,..., max^, 5 3 }}}- 

We will say that a pair is a Bezout couple if it is either a X-Bezout or a g-Bezout couple. 

We will associate to some particular Bezout couples possible values in the Delta set of S. For 
this reason, in light of Lemma 0 ) in the previous Definition we are only interested in the case 
i G { 1 ,... , max{di, d 3 }}. Now we give some properties of Bezout couples: 

Lemma 9 . If 1 < i < max{di, 5 3 },we have 

(1) — 5 3 < An < 0 and — 5 i < < 0, and 

( 2 ) An + S 3 = mi and X i3 - Si = M3- 

Proof. ( 1 ) As i > 1 , — An^i < Aj 3 < 5 3 < di<I 3 . So —An < ^3. Similarly we have —pn3 < ^i- Since 
i < max{di,d 3 }, we obtain: 

• An^i = i - X i3 d 3 <i <5 1, if d 3 < 61; 

• An^i = i - X1363 < 0 if di < 5 3 . 

In both cases, we obtain An < 0. Similarly ms ^ 0- 
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(2) Subtracting both expressions of i from the Definition [ 8 ] we obtain: 

(Aji — pn)5i + (A*3 — ^ 3)63 = 0. 

And, as gcd(5i , 63 ) = 1 we have that there exists a G Z such that Xu — pn = ad 3 and A ,3 — pi 3 = 
—a5\. We know that 0 < A *3 — pi 3 < 5\ + <5i = 2<5i, whence we have that a = — 1. □ 

Definition 10. Let A; be the X-Bezout couple of i G {1,..., max{<5i, < 53 }}. We say that A* is 
irreducible if there is no j,k G {1,..., max{Ai, £ 3 }} such that A.; = A j + A*,. Similarly, let 
be the p-Bezout couple of i € {1,..., max{<5i, <$ 3 }}. We say that p, i is irreducible if there is no 
j,k G {1,..., max{<5i, < 53 }} such that Pi = Pj + p k . 

Remark 11. All A-Bezout couples of the form (x, 1) and all /r-Bezout couples of the form (l,y) are 
irreducible Bezout couples. 

Lemma 12. If Xi = Xj + x k , with x G {A, p}, then i = j + k. 

Proof. The proof follows from the definition. □ 


We will denote 


-yA) 

x <m 3 


{a i g£ 


A) 

<5i,<53 


Ai 


irreducible 


} 


and Z Su5 3 


{/L G B^g 3 Pi irreducible| . 


Next we translate the concept of irreducibility to the subgroup M. 

Given z = (z\, Z 2 , * 3 ) G Z 3 we can always write z = z + — z~ with z + , z~ G N 3 and z + • z~ = 0 
(dot product). 


Lemma 13. Let s G 5 and x = (xi,X 2 ,xs) G Z(s). Let a = (ay, 02 , a 3 ) G M. Then x + cc G Z(s) 
if and only ifx> a~. 


Proof. Obviously x + a G Z (s) if and only if Xj + otj > 0 for j G {1,2, 3}, and this happens if and 
only if Xj > —otj whenever ay < 0. This is equivalent to Xj > aj . □ 

Definition 14. Let Xi = (ay, C 7? be such that Xn5i+Xi3d3 = i, for some i G {1,..., max{<5i, ($ 3 }}. 
Denote by r Xi the vector 

r Xi = (Tji, t* 2 , r i3 ) := Xiivi + x i3 v 3 G M. 

Remark 15. Observe that \r Xi \ = ay|vi| +X 13 IV 3 I = xn5\ + ai 3<53 = i. 

Lemma 16. Let x % = (xn,Xis) G Z 2 be such that xn5i + ai 3<!>3 = i, with i G {1,... , max{5i, 53 }}. 
Then ay <0 if and only if r *2 > 0. 


Proof. Since ay<5i + Xi3<53 = i, the condition ay < 0 forces Xi 3 > 0. So —ayri2 + x ^32 > 0. 

Analogously, xn > 0 implies Xi 3 < 0, whence —ayri2 + x^r 32 <0. □ 

Lemma 17. Let ay = (ay, 0 ^ 3 ) G Z 2 be such that xn5\ + x^53 = i, with i G {1,..., max{5i, 53 }}. 
If Sj < 5k, with {j,k} = {1,3}, then \xik\ < \x%j\- 

Proof. We have that 0 < Xijbj + Xi k 5 k = i < 5 k - We can divide by 5 k to obtain: 0 < Xijj^ + Xi k < 1. 

If Xik < 0, we have 0 < |xjfc| = ~ x ik < x ijj- < x ij — \ x ij\■ While if Xi k > 0, then x t j < j-Xij < 

1 ~ X ik < 0. So Xij < -X ik = \ x ik I • □ 

Corollary 18. Let ay = (ay,ai3) G Z 2 be such that ay<5i +^3^3 = i, with i G {1,... , max{c)i, <53}}. 
The following table describes the signs of both Xi 3 and the coordinates of r Xi . 



xn < 0 

Xn > 0 

£1 > 83 

Ti2 > 0, Ti3 < 0, X i3 > 0 

Ti2 < 0 , Ti3 > 0, Xi 3 < 0 

63 > 0 

T i2 > 0, Til < 0, Xi 3 > 0 

Ti2 < 0, Til > 0, Xi 3 < 0 


Proof. If xn < 0 we have Xi 3 > 0. 
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<5i > <^ 3 : from Lemma m we have 0 < — Xu < xj 3 ; as C 3 > r 3 i, we obtain r i3 = —Xu r 13 — 
x i 3 c 3 < 0 . 

<5i < 5 3 : in view of Lemma [171 again, we have that 0 < Xi 3 < —Xji; from ci > ri 3 , we obtain 
Tn < 0 . 

Lemma [TUI states that Tj 2 > 0 . 

The case xn > 0 is analogous. □ 

Lemma 19. Let Xi be a reducible Bezout couple, with x £ {A,/x} and 1 < i < max{di, <5 3 }. Then 
exists l £ Z + , l < i, such that t~ < t~. . 

Proof. Assume that x^ = Aj (the other case is analogous). As A, is reducible, it follows that there 
exist positive integers j and k such that Aj = Aj + A^. Lemma fl2l ensures that k,j < i , and it is 
easy to derive that 

(!) T\ i = T\j + T\ k . 

From Lemma [16l Tj 2 > 0, Tj 2 > 0 and r ^ > 0, so = t ~ 2 = T k2 = 0. For the other coordinates, 
we distinguish two cases. 

(i) 5i > d 3 . From Corollary [T 8 l we have Tj 3 < 0, Tj 3 < 0 and r *,3 < 0. Observe that Xi 3 7 ^ 0 
because otherwise |Aji| < |Aj 3 | = 0, and thus i = 0. So, as Tj 3 = Tj 3 + Tk 3 , and they are all 
negative, we deduce = t ~ 3 + r k3 . Hence > t ~ 3 and > r k3 . 

From the equation (d|) we have that Tji = Tji + r> 0 i. Thus, if Tn,Tji,Tki have all the same 
sign we can deduce, as before, t~ x < rff and < rff, and in this case we can take l = j or 
l = k to finish the proof. While in the other case one and only one between Tji,Tfci should 
be nonnegative (in other cases both nonpositive or both nonnegative implies that Tu, Tji, 7^1 
have the same sign). We call it Tn. So, for this l we have rjf = 0 < rff, 0 = < t^ = 0 and 

T IS <T~3- 

(ii) di < 5 3 . Again from Corollary flHl Tji < 0, Tji < 0 and Tk\ < 0. Hence from Tji = Tji + Tk 1 we 
deduce t u = Tf[ + T k j. This leads to t~ x > rj x and t u > rjf v 

Now arguing as above, but with Tj 3 = Tj 3 + Tk 3 , we have again two possibilities. 

(a) The integers Tj 3 ,Tj 3 ,Tfc 3 have the same sign. We can take l = j or l = k to finish the 
proof. 

(b) One of the Tj 3 ,Tk 3 must be nonnegative. We choose it to conclude the proof. □ 

Lemma 20. With the same notation as the above lemma we have that exists l £ Z + , l < i, such 
that t+ < t+ . 

Proof. Analogous to the preceding lemma. □ 

We denote 

^5i,<5 3 = U ^SuS 3 ‘ 

Theorem 21. Let S be a nonsymmetric numerical semigroup minimally generated by {n±,n 2 ,n 3 } 
with n\ < 77-2 < n 3 . Let 5\, 62 and be defined as above. Let g = gcd((5i, 5 3 ). Then 

A ( 5 ') = {gi e N | i £ {1,..., max{<5i/g, d 3 /g}, x t £ I^/g^/g} ■ 

Proof. For sake of simplicity assume that g = 1. 

C. Let m £ A (S'). It is obvious that 1 < m < max{<5i, <5 3 }. 

Assume that A m 0 an d Since m £ A (S) there exists s £ S, x = (xi, X 2 , x 3 ), y = 

{yi,V 2 ,y 3 ) € Z(s) such that |y| — |x| = m and there is no z £ Z(s) such that |x| < |z| < |y|. By 
Proposition [ 6 ] we have 

y - x = ai(ci, -ri 2 , -r 13 ) + a 3 (r 31 l r 32 , -c 3 ) = aivi + a 3 v 3 
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for some 01,03 £ Z. By taking lengths, we have aiAi + a 3 A 3 = m. As 1 < m < max{Ai, A 3 }, we 
deduce that 0303 < 0 . Also, (01 + q 5 3 ) 5 i + (03 — q 5 \) 8 3 = m for all q £ Z. 

For sake of simplicity, write v = — 63vi + A1V3 = (vi,V2,v 3 ). As in Lemmas fl6l and [ITl we can 
deduce: 

• V2 = Apr 12 + Air 32 > 0. 

• v\ = — A3C1 + Air’s!; thus if A 3 > Ai, then v\ < 0. 

• 03 = A 3 ri 3 — A1C3; whence if A3 < Ai, then v 3 < 0. 

(a) ai < 0 , then 03 > 0 and notice that we can take q £ N such that (ai + qS 3,03 — q 5 i) is a 
A-Bezout couple. Write 

y - x = (oi + <?A 3 )v 1 + (o 3 - q 5 1 )v 3 - qd 3 v 1 + gAiv 3 = r Am + qv. 

We going to prove that either y — T\ m or x+r^ m are in Z(s). From Lemma 1 131 it suffices to show 
that either y > or x > r \ (observe that (— T\ m )~ = ). We have, from Corollary [T 8 l and 
the above remark on (vi,V 2 ,v 3 ) that r m 2 > 0 , 2/2 — ^2 > 0 and V 2 > 0 . Also 2/2 — ^2 = qv 2 + ^2 
with q > 0. So we can deduce 2/2 > 9^2 + r m 2 > r m 2 > 0. Now depending on Ai < A 3 or A 3 < Ai, 
we can assure, again from Corollary [18] and the above remark that for i = 1 or % = 3 we have 
Tmi < 0, 2 /i - Xi < 0 and u; < 0. Hence -Xi < y t - Xi = qvi + r mi < T ml < 0. 

We have in this case (a\ < 0 ) that 0 < r m 2 < 2/2 and Xi < T m i < 0 . Take j such that 
{i,j} = { 1 , 3 }. Now, if T m j < 0 , we have = (0,r m 2,0) < y, and if T m j > 0 , then 
T x m = ~ T mi e i < (xi,X2,x 3 ) = x; where e, is the ith row of the 3 x 3 identity matrix. 

• if y > T^ m , by Lemma [T 3 l we have y — t\ m £ Z (s). As A m is reducible, by Lemma [201 there 

exists j £ Z + ,j < m such that > t£. = (—r^.) - . As y > , in light of Lemma [T 3 l 

we have that z = y — T\ j £ Z(s). 

* If ^ < x, again by Lemma [ 13 ] we deduce x + r\ . £ Z(s). By Lemmas [T 9 ] and H 31 we 
derive z = x + r\ j £ Z(s). 

In both cases |x| < |z| < |y|, which is a contradiction. 

(b) ai > 0 . This case is identical, considering now q a nonpositive integer such that (ai+gA 3 , a 3 — q 5 \) 
is a /U-Bezout couple. 

D. Let me{iGN|l<!< max{Ai, A 3 }, Xi £ Is lt s 3 }- Thus we have x m £ Is lt s 3 ■ Assume to the 
contrary that m 0 A (S). 

We know that t~ and tT are factorizations for some s £ S and, from Remark [T5l we have 
\t x I = Ir+ I — \t~ I = m. Hence II = I t~ I + m > I t~ I. Since m 4 A (S), there exists some z £ 
Z(s) such that |r“ | < |z| < |r+ m j. By Proposition [ 6 ] we know that there exists (a\, a 3 ), ( 61 , 63 ) £ Z 2 
such that 

Z ‘- T x m = «i v i + Q 3V 3 , r+ m - z = bi Vi + 63v 3 , 

and consequently 

0 < aiAi + a 3 A 3 < m and 0 < b\ 5 \ + 63A3 < m. 

Observe that z — r ~ , t+ — z 4 N 3 , since any two factorizations of the same element are incompa- 
rable. 

Notice that, since {ui,u 3 } is a basis of M, 

(2) — (®ml j X m3 ) — (®1, U3) T (^1 j A3). 

We will prove in Lemma [ 23 ] that both (ai,a 3 ) and (61,63) are Bezout couples. Moreover, this 
lemma states that if x m is a A-Bezout couple, then (ai,a 3 ) is a A-Bezout couple and (61,63) is a 
Bezout couple. And, if x m is a /r-Bezout couple, then (61,63) is a /i-Bezout couple and (ai,a 3 ) is a 
Bezout couple. 

Assume, then, that x m = X m . It follows from the above mentioned Lemma [Til that (ai,a 3 ) is a 
A-Bezout couple and (61,63) is a Bezout couple. It is clear that (61,63) can not be a A-Bezout couple 
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because x m = X m is irreducible. Hence in this setting (61,63) is a /r-Bezout couple. As x m = A m , 
from Lemma [T6l we have r m 2 > 0, so if we write z = (zi, Z2, £3), we have 

= (hull T m 2, T m s), 

Z ~ T \m = _ T ml> ^2, ^3 - T~ 3 ), 

T A m “ Z = ( T ml “ T ^2 - -2, T+3 - Z 3 ). 

It follows that 

{jmlt Tm2i Tmz) = ( Z 1 ~ T ml’ Z 2i z 3 ~ T rns) ( T ml ~ Z l’ T rn2 ~ z 2i ^mS + 0 - 

If we apply Corollary fl8l to (01,03) and (61,63), we deduce the following. 

( 1 ) If 61 < 63, then r m i < 0 and r^ — z\ > 0 , so we have z\ < r^ = 0 , contradicting that 
z € Z(s) C N 3 . 

( 2 ) If 63 < 61, then r m 3 < 0 and r+ 3 — 2:3 > 0 , so we have 23 < r+ 3 = 0 , which yields again a 
contradiction. 

The case x m = /z m is analogous. □ 

In order to make the proof of Theorem l 2 ll we have extracted Lemma [ 23 ] from it. We need an 
extra lemma to prove this piece. 

Lemma 22. Let m < max{ 6 i, 63 }. Let (x m i,x m s) be a Bezout couple such that (x m i,x m s) = 
(ai, 03) + (61,63) with 0 < a±5i + 0363 < m and 0 < 6161 + 6363 < m. 

(1) If as < —5i, then a\ >63. Moreover, if 63 > 5\, the converse is also true. 

(2) If ai < —63, then 03 > 61. Moreover, if 5\ > 63, the converse holds. 

(3) If x m = \ m , we have that 03 < —61 implies 61 < 63; while 61 < 63 implies 03 < 0 . 

(4) If x m = \ m , then the inequality ai > 63 implies b\ < —63; while b\ < —63 implies 0 < ai. 

(5) If x m = pL m , then a\ < —63 implies 63 < 61; while 63 < 61 implies ai < 0 . 

(6) If x m = n m , we have that as > 61 implies 63 < —61; and 63 < —5\ implies 0 < 03. 

Clearly, the above statements are true if we swap ai and bi. 

Proof. ( 1 ) As 0 < oidi +0363, if 03 < —61, then 0 < ai< 5 i + 0363 < 0161 — 6163 = (ai — 63)61. Hence 
0 < (01 — 63)61 and as 61 > 0, we deduce that ai >63. 

Now assume that 63 > 61. Since 0161 + 0363 < m < max{6i,63}, if ai > 63, then m > 
0161 + 0363 > 6361 + 0363 = (61 + 03)63. We have 63 > m > (61 + 03)63, whence 1 > 61 + 03, or 
equivalently, 0 > 61 + 03 and so as < "61. 

( 2 ) This case is analogous. 

( 3 ) Remember that x m = X m implies 0 < x m s = 03 + 63 < 61. So, if 03 < —61, we have 

0 < 03 + 63 < —61 + 63, and then 61 < 63. If 61 < 63, we obtain 03 + 61 <03 + 63 <61, and then 

as < 0 . 

( 4 ) If x m = X m , we have too that —63 < x m i = ai + 61 <0 (Lemma®. If ai > 63, then 

0 > ai + 61 > 63 + 61, and so 61 < —63; while if 61 < —63, we have —63 < ai + 61 < ai — 63, and 

then 0 < ai. 

( 5 ) This case is similar as case ( 3 ) 

(6) The proof is analogous to case ( 4 ). □ 

Now, we are ready to proof the necessary result to finish the Theorem I2H 

Lemma 23. Consider, as in the proof of Theorem{21\ that 

z ~ T xm = °i v i + “ 3 V 3 and r+ m - z = 61 vi + 63v 3 , 
with z = (z±,Z2,zs) € N 3 . 

(1) If (x m i,x m s) and (01,03) are both X-Bezout couples, then (61,63) is a Bezout couple. Similarly, 
if (x m i, x m s) and (61,63) are both p-Bezout couples, then (01,03) is a Bezout couple. 
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(2) If x m = X m , then ( a\,a 3) is a X-Bezout couple, and if x m = pL m , then (61,63) is a p.-Bezout 
couple. 

Proof. ( 1 ) If both are A-Bezout couples, we have by definition and Lemma [ 9 ) —<£3 < x m \ < 0 , 

0 < x m 3 < 61, 0 < — a\ < 53, and —61 < —03 < 0 . Hence — 83 < x m i — 01 = h\ < <$3 and 

—61 < x m3 — 03 = 63 < 61. 

As 0 < m = b\6\ + 6363 < max{6i, A3}, we deduce 6163 < 0 . This proves that (61,63) is a 
Bezout couple. 

If both are /U-Bezout couples, the proof is similar. 

( 2 ) Recall that by Lemma HH that, x m = X m if and only if r m 2 > 0 . Hence z — r~ m = (z\ — 
r ml , Z2, £3 — T+ 3 ). So we have — 01^2 + 03^2 = Z2 > 0 . We distinguish two cases. 

• 61 > 63. We prove that —61 < (23 < 61. Suppose to the contrary that 

(i) a 3 < — 61, from Lemma l 22 l ill we have ai > 63 and so Z2 < 0 , which is a contradiction; 
or 

(ii) <23 > 5 i, from Lemma [ 22 ] 

(2) (sufficient condition) implies ai < —63, 

( 3 ) (swapping a and 6) yields 63 < 0 , 

( 4 ) (swapping a and 6) forces 0 < 61. 

As 5 i > 63, from Corollary HE 1 r m 3 < 0 . Then r+ m - z = (r+, - z { , r+ 2 - z 2 , -z 3 ). 
So we have — 61713 — 63C3 = — z 3 < 0 , and, as we are assuming 61 > 63, we have 
6161 + 6363 < m < 5 1. This implies (61 — l)6i < —6363 < —6361 and then 61 —1 < —63, 
or equivalently, 61 < —63. Since C3 > ri3, it follows that 6iri3 + 63C3 < 0 obtaining 
again a contradiction. 

The case 63 > 61 is analogous. 

So, in this case (01,03) is a Bezout couple. And as, Z2 > 0 for Lemma flbl (ai. o-B is a A-Bezout 
couple. And from Lemma 1231 ( 1 ), we assure that (61,63) is too a Bezout couple. 

The case x m = fx m is completely similar as x m = X m case. □ 

Example 24 . Take S = ( 8 , 41 , 79 ). We have 61 = 15 — 1 — 1 = 13 and 63 = 4 + 5 — 3 = 6. Following 
Theorem 1211 we can compute a Bezout Table for this couple. 


Irr. 

Aii 

A*3 

i 

+ii 

Ti3 

Irr. 

/ 

-5 

11 

1 

1 

-2 

/ 

/ 

-4 

9 

2 

2 

-4 

X 

/ 

-3 

7 

3 

3 

-6 

X 

/ 

-2 

5 

4 

4 

-8 

X 

/ 

-1 

3 

5 

5 

-10 

X 

/ 

0 

1 

6 

6 

-12 

X 

X 

-5 

12 

7 

1 

-1 

/ 

X 

-4 

10 

8 

2 

-3 

X 

X 

-3 

8 

9 

3 

-5 

X 

X 

-2 

6 

10 

4 

-7 

X 

X 

-1 

4 

11 

5 

-9 

X 

X 

0 

2 

12 

6 

-11 

X 

X 

-5 

13 

13 

1 

0 

/ 

E 1. 

3ezout Ta 

lie for 61 

= 13 and 63 


Thus, A(5) = {1, 2,3,4, 5, 6 , 7,13}. 

Let d = max{ 6 i, 63 }. Notice that this procedure has at least dlog(d) complexity, and requires 
the precomputation of 61 and 63 . We will try to improve this in the next section. However, we can 
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get some interesting theoretical consequences out of this (which was the initial motivation to write 
this manuscript). By using Theorem 1211 we can prove two conjectures proposed by Malyshev [13] . 
Some partial solutions were provided in [ 2 j. 

Corollary 25. Let S be a nonsymmetric numerical semigroup with embedding dimension three and 
|A(S)| >1. If 1 = min A (S'), then {2,3} C A(5). 

Proof. Suppose that 2 0 A (S). By Theorem I2T1 A 2 ,/a 2 0 ISi,S 3 - Hence (recall that A* = A j + A& 
implies i = j + k). We must then have A 2 = 2Ai and /x 2 = 2/i 1 . However, since A i + (A 3 , —«5i) = /x ; 
for every l (Lemma [9]), this implies 

A 1 +P 1 = 2Ai + (A 3 , —5i) = A 2 + (^ 3 , —Ai) = H 2 = 2/j.i- 

It follows that = Ai, contradicting the definition. 

Now assume that 3 0 A (S'). By Theorem I2T1 A>. a-, 0 Is!,5 3 - Hence we must have A 3 = Ai + A 2 
and /r 3 = /i 1 + /r 2 - Here we obtain 

Al + P’2 = ^1 + A 2 + (^3) ~^l) = A 3 + ((53, —Ai) = R 3 = Ml + A 4 2 ) 
and thus /x x = Ai, yielding again a contradiction. □ 

Remark 26. In the proof of the above corollary the contradiction is reached once we obtain that 
A i = A j + Afc and + /a fc for some i,j, k £ Z + . 

So we cannot guarantee that 4 £ A(S) under the same assumptions, because in counterexamples 
such as S = (7,18,19) we get /a 4 = /a 4 + /a 3 and A 4 = A 2 + A 2 , whence A 4 0 Isi,S 3 and /a 4 0 Is 1 ,s 3 - 
So 40 A (S). 

Under some extra assumptions we can get more information. 

Corollary 27. If, in addition, min{( 5 i,< 53 } = 1, then A(S) = {1,2,..., max{(5i, ( 53 }}. 

Proof. Suppose Ai = 1. Then we have that A 3 —z = —zAiH-IA 3 for i £ {0,..., (53 — 2} and 1 = IA 1 +OA 3 . 
We observe that all this couples are Bezout couples and by Remark [lTJ we obtain that they are all 
irreducible. □ 

Another important fact that should be highlighted is that A(S) does not depend on the generators 
of S, but on Ai and < 53 . So nonsymmetric numerical semigroups with embedding dimension three 
and with the same Ai and £3 will have the same Delta sets. 

3. Euclid’s Algorithm and Delta sets 

Let 5j and 5k be integers with 1 < Ay < 5k and {j, k} = {1,3}. We will highlight the fact that 
ay = ( Xik,Xij ) is a Bezout couple by explicitly saying that ay is a Bezout couple for (Ay, Afc)• In this 
setting 0 < i < 5k, i = Xik5k + XijSj, 0 < \xik\ < Ay and 0 < |ayy| < <5*,. 

Denote by the largest integer less than x. 

Lemma 28. Let ay = (ay^ayy) be a Bezout couple for {5k, 5j) with i <5j. Then 

ay {\5k / 5j\xik T Xjj, Xjk ) 

is a Bezout couple for (6j, 5k mod Ay). 

Proof. Notice that, for * < Ay, 

(J Xik T Xjj ) 5j + Xjk{5k mod (5y) — Xjk5k T Xjj5j — i. 

For i = 5j, we have xg. = (0,1) and x ' s . = (1,0). We check that x\ are indeed Bezout couples for 

^ j 

{5j,5k mod Ay), i < 5j. 

As 0 < Xjk5k + XjjSj = i < 5j, dividing by 5j we obtain 

0 < {6 k /5j)xik + Xij < 1 . 
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Since 0 < Xj k S k +Xij5j < Sj and S k = \_5 k /Sj\8j+8 k mod 5j, we have 0 < Xi k (\_Sk/Sj\5j+Sk mod 5j) + 
XijSj < 6j. Dividing again by 5j we obtain 

0 < {[5 k /5j\x ik + Xij) + (x ik /5j)(5 k mod Sj) < 1. 

We distinguish two cases depending on the sign of Xi k - 

• For x^ > 0, as Xi is a Bezout couple, we know that Xi k < 5j. Observe that \5k/&j\ x ik + x ij < 
( 5k/5j)xik + x^ < 1. So [5k/5j\xik + x^ < 0, which gives us, using the second set of inequalities, 
and x^ < 5j\ 

0 < -([5k/5j\x ik + x^) < ( Xik/5j)(5 k mod 5j) < 5 k mod 5j. 

We have obtained that both coordinates of x( satisfy —(5k mod Sj) < \5 k /5j\xik + x^ < 0 and 
0 Xik — Sj . 

• While, if x^ < 0, as Xi is a Bezout couple, we have Xi k > —5j. Also, [S k /Sj\xi k +Xij > (Sk/5j)xi k + 
Xij > 0. So, from the second set of inequalities we have \5 k /5j\xik + Xij < 1 — (xik/5j)(5 k mod Sj ), 
which yields 

0 < [5 k /5j\xik + x^ < 1 + \(x ik /5j)\5k mod 5j < 1 + 5 k mod 5j. 

Deducing that 0 < \Sk/Sj\xik + x^ < 5 k mod 5j, and as —Sj < x^ k < 0 we obtain again that x( 

is a Bezout couple for (5j,5 k mod Sj). □ 

Remark 29. From the proof of Lemma 1281 it follows that 

• if Xi is a A-Bezout couple, then x( is a /r-Bezout couple; 

• if Xi is a [i- Bezout couple, then x\ is a A-Bezout couple. 

The above construction can be reversed. 

Lemma 30. Let i be a natural number i < Sj, and we consider x( = (x'L, a Bezout couple for 
(5j,5k mod5j). Then Xi = (x' ik ,xT — x' ik \5k/5j\) is a Bezout couple for (5 k ,5j). 

Proof. It is clear that for x' s . = (1,0) we obtain x$ j = (0,1). So, we can consider i < Sj. It is also 

easy to check that x 'ik5k + (x'ij-x' ik \Sk/5j\)5j = x 'ijSj+x' ik (5k- [Sk/5j\6j) = x 'ij5j+x' ik (5k mod 5j) = 

i. 

From this, we have 0 < x'-Sj + x' ik (5k mod Sj) < Sj. Dividing by Sj we obtain: 

0 < x\j + (x' ik /5j)(5k mod Sj) < 1. 

From here, and using that S k mod Sj = 5 k — [Sk/Sj\Sj, we have 0 < x' V] + (x' tk /5j)(Sk— [Sk/Sj\Sj) < 1, 
or equivalently 

0 < x'ij - [S k /Sj\x'i k + (x'ik/5j)5 k < 1. 

As in Lemma HU we distinguish two cases. 

• If x' ik < 0, we know that —Sj < x' ik and we have (x' ik /Sj)5k < 0. Then x\ - — \_Sk/Sj\x' ik > 0, 
because both summands are positive. So we have 0 < x'L — [Sk/Sj\x' ik < 1 — (x' ik /Sj)Sk < 1 + 5 k , 
since — x' ik = \x' ik \ < Sj. Hence x\j — \5 k /5j\x' ik < 5 k - Obtaining that x % is a Bezout couple. 

• If x' ik > 0, we know that x' ik < Sj and, from the first equation, we have that X'L < 1, or equiv¬ 

alently xij < 0. So we can write, 0 < -x'L < (x' ik /5j)(5 k mod Sj) = (x' ik /Sj)(S k - [S k /Sj\Sj) = 
( x ik/Sj)Sk ~ \S k /5j\x' ik . Adding [S k /5j\x' ik , we obtain 0 < [S k /Sj\x' ik < [S k /5j\x' ik - xP < 
(x'ik/Sj)Sk < 6k, as x' ik < Sj. So, —5 k < xP - [Sk/8j\x' ik < 0 and as 0 < x\ k < S r This proves 
that Xi is a Bezout couple. □ 

Definition 31. Set B(5 k ,Sj) = {xi \ x % is a Bezout couple for (8 k ,8j)}. 

Proposition 32. The map f: B(Sj,5k mod Sj) —> B(5 k ,Sj), x( i —> Xi, coming from Lemma [S(K is 
additive and injective. 
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Proof. Follows easily from the definition of x, in Lemma [30] and Lemma [28] □ 

Remark 33. Note that the elements in Im(/) correspond with Bezout couples for numbers smaller 
than or equal than 5j. 

Now, we want to prove that the irreducible Bezout couples in B( 6 k,Sj) \ Im(/) are those with 
Xik = 1. First of all, we compute these Bezout couples in the next proposition. 

Proposition 34. Let Xi = (1 ,Xij) £ B(5k,8j). Then Xi £ Im(/) if and only if — [ 8 k/ 8 j\ < Xij < 0. 

Proof. Take Xi = ( 1 , x. L j ) £ B(5k, 8 j). Hence 5k + Xijdj = i < 5k, and < 0. 

If x^ > — [ 5k/5j J, then 0 > x^ > — \ 8 k/ 8 j\+l. Hence i > 8 k — [ 8 k/ 8 j J 8 j + 8 j = ( 8 k mod 8 j) + 8 j > 
5j. Therefore Xi (f Im(/). 

It is clear that 5k + Xij5j with Xij < —\_ 8 k/ 8 j\ are elements smaller than 8 j and by Lemma 1281 the 
corresponding x t is in Im(/). □ 

Remark 35. Observe that the case x^ = 1 and :x tJ = — [ 8 k/ 8 j \, yields an irreducible couple with 
x-ikdk + Xij5j — 5k 1 5k j5j J dj — 5k mod 5j <C 8 j. 

Proposition 36. Irreducible elements in B(8k,5j) \ Im(/) are those Bezout couples with x^ = 1 
and — [5k/5j\ < \xij\ < 0. 

Proof. From Remark IIII we know that Bezout couples of the form (1, x t j) are irreducible. We need 
to prove that all elements bigger than 5j different from these have associated reducible Bezout 
couples. 

For this, suppose that 5k > i > 8 j. Now, we can find q < [ 8 k/ 8 j\ such that 5k — q5j > i > 
8 k ~ (q + l)£j > 0; in particular, i = 5k — (q + 1)8j + r with r a positive integer such that r < 5j. 
From Remark II11 Proposition [34] and Remark 1351 we have that xy = (1, —(q + 1)) is an irreducible 
Bezout couple for some i! < i. 

If x^ > 1; consider the Bezout couple x r = (x r k , x r] ) associated to r with 0 < x r k < 5j (and 
— 8 k < x r j < 0; Lemma [9]). If x r k = 5j, then r = 5j5k + x r j5j = 8 j( 8 k + x r j) > 5j, contradicting that 
r < 5j. Hence x r k < 5j and x^ = (1, —(q + 1)) + x r , obtaining that X{ is not irreducible. 

If x^ < 0, write i = 5j + r. We consider now the Bezout couple x r associated to r with 
—5j < x r k < 0 and 0 < x r j < 5k- Then x^ = (0,1) + (x r k , x rj ), if x r j + 1 < 8 k, or equivalently, 
x r j / 5k- If x r j = 5k, then r = x r k5k + 5k5j = 6 k(x r k + 8 j) > 6 k, a contradiction. 

If x^ = 0 then i = t5j. Then, if t = 1 we have i = 5j £ Im(/) and for t > 1 we deduce 
(0 ,t) = (0, t — 1) + (0,1) obtaining again that (xik,Xij) is a reducible Bezout couple. □ 

Proposition 37. Irreducible Bezout couples of B(5k, 5j) D Im(/) are only those that come from 
irreducible Bezout couples in B(5j,5k mod 5j). 

Proof. Irreducible elements in Im(/) are those elements in Im(/) that can not be written as sum 
of two elements in B(5k,5j). So additivity of / ensures that the pre-images of these irreducible 
elements can not be expressed as sum of elements in B( 8 j, 5k mod 8 j). 

If we have x( an irreducible element in B(5j,5k mod 5j), we know that i < 5j so we can not to 
write Xi as sum of elements out of Im(/), because elements out of Im(/) correspond with numbers 
bigger than 5j. □ 

Observe that according to the last two results and Theorem [ 21 ] the elements in A (S') can be 
obtained in the following way. 

• First compute the couples (1, —t) with t £ {0,..., L^ 3 /J}- These correspond to the values 
83 — tS\ in A (S'). 

• Then proceed in the same way with (A 3 , 63 mod di), until we reach gcd(di, £ 3 ). 

Observe that if <5i < A 3 , then LA 1 /A 3 J = 0 , and we go directly to the second step, swapping (5i with 

S 3 . 
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Thus the possible values in A (S) are those arising in the calculation of gcd(<5i, <^ 3 ) in the naive 
way. That is gcd(a, b ) = gcd(a, b — a) while b > a, and then we swap positions and start anew, 
until we reach 0 in the second argument. The output is just the set of a’s and b's appearing in the 
process removing 0 . 


Example 38. Let S = (1407,26962,35413). Its minimal presentation is: 

{((411,0, 0), (0, 7,11)); ((0, 91, 0), (284, 0, 58)); ((0,0, 69), (127, 84,0))}, 


obtain: 


62 = 251, 

4 = 142. 

We start the Euclid’s 

algorithm with 4 = 393 and 

4 = 393 

5j = 142 





( 1 . 0 ) 

( 1 .- 1 ) 

(1,-2) 



393 

251 

109 

= 4 mod 6 j 

4 = 142 

5j = 109 





(o.i) 

(-1.3) 




142 

33 

= 4 mod 5j 


O 

O 

r—1 

II 

CO 

CO 

II 





(1-2) 

(2,-5) 

(3,-8) 

(4,-H) 


109 

76 

43 

10 = 4 mod 5j 

4 = 33 

4 = 10 





(-1.3) 

(-5,14) 

(-9,25) 

(-13,36) 


33 

23 

13 

3 =4 mod 5j 

4 = 10 

v?* 

II 

CO 





(4,-11) 

(17,-47) 

(30,-83) 

(43,-119) 


10 

7 

4 

1 =4 mod 5j 

4 = 3 

5j = 1 





(-13,36) 

(-56,155) 

(-99,274) 

(-142,393) 


3 

2 

1 

0 =4 mod 5j 


The coordinates shown over the integers are coordinates with respect to 4 = 393 and 5j = 142. So, 
we have that the ^r-Bezout couples are: 

{(1,0), (1, -1), (1, -2), (2, -5), (3, - 8 ), (4, -11), (17, -47), (30, -83), (43, -119)} 
and the A-Bezout couples are: 


{(0.1), (-1, 3), (-5,14), (-9, 25), (-13, 36), (-56,155), (-99, 274)}. 

Observe that the couples (43, —119) and (—99,274) correspond to i = 1, and both are irreducible 
Bezout couples, but we only need to compute them once, so we can “forget” (43,-119) when we 
are looking for the Delta set. 

Thus the Delta set for S is: 


A(S) = { 1 , 2 ,3,4, 7,10,13, 23,33,43, 76,109,142, 251,393}. 

In practice, when we are only interested in the Delta set, we do not need to keep track of the 
Bezout couples, just the integers appearing in the greatest common divisor computation. 
gap> deltasetnsembdim3(1407, 26962, 35413);time; 

[ 1, 2, 3, 4, 7, 10, 13, 23, 33, 43, 76, 109, 142, 251, 393 ] 

1 

The time is in milliseconds, that is, it takes 1 millisecond to compute A(S'). The current procedure 
DeltaSetOf NumericalSemigroup in numericalsgps executed with this example was stopped after 
one day without an output. The implementation of DeltaSetOf NumericalSemigroup is based 
on a dynamical procedure presented in [3] and was kindly programmed by Chris O’Neil (see the 
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contributions section in the manual of numericalsgps). Of course it was meant for arbitrary 
numerical semigroups, and not just nonsymmetric numerical semigroups with embedding dimension 
three. The idea in [3] is to compute all Delta sets of elements up to when this calculation becomes 
periodical. In our example the bound for periodicity is just too big; this is why it was not able to 
give an answer after one day of computation. 
gap> DeltaSetPeriodicityBoundForNumericalSemigroupC 
> NumericalSemigroup(1407, 26962, 35413)); 

916982754 

Next we show another examples of execution with their timings (milliseconds). 
gap> s:=NumericalSemigroup(101,301,510);; 
gap> DeltaSetOfNumericalSemigroup(s);time; 


[ 1, 

2, 

3, 

4, 

5, 

6, 7, 

8, 

9, 

10, 

11, 

12, 

13, 

14, 

15, 

16, 

17, 

18 ] 

10271 
















gap> 

deltasetnsembdim3(101,301,510);time: 

1 






[ 1, 

2, 

3, 

4, 

5, 

6, 7, 

8, 

9, 

10, 

11, 

12, 

13, 

14, 

15, 

16, 

17, 

18 ] 


1 

gap> s:=NumericalSemigroup(151,301,510);; 
gap> DeltaSetOfNumericalSemigroup(s);time; 
[ 1, 2, 3, 5, 7, 12, 17, 22 ] 

4976 

gap> deltasetnsembdim3(151,301,510);time; 

[ 1, 2, 3, 5, 7, 12, 17, 22 ] 

1 

gap> deltasetnsembdim3(8,41,79);time; 

[ 1, 2, 3, 4, 5, 6, 7, 13 ] 

1 


In [TJ Section 2] we present a procedure to compute the primitive elements of ker <p, or equivalently, 
a Graver basis of M, that is, the set of minimal nonzero elements of M with respect to C, defined 
as (x\,X 2 ,x%) C (2/1,2/2? 2/3) if x iVi — 0 and \ x i\ — \Vi\ f° r * £ {1,2, 3} . It is easy to prove that Vi, V2 
and V3 are elements in this Graver basis. So for instance, in order to compute Vi, we look for the 
elements in the Graver basis of M of the form (a, b, c ) with a / 0 and be > 0, and choose the element 
with least |a| (which corresponds with ci). In this way we can compute a minimal presentation 
for S, and consequently di and 1)3. The algorithm presented in [T] has the same complexity as 
Euclid’s greatest common divisor algorithm. The timings presented in the above examples for 
deltasetembdim3 include the calculation of a minimal presentation. 

Checking whether or not S is nonsymmetric can be done easily by using [T5], Theorem 10.6], 
which relies also in greatest common divisor calculations. The semigroup S is symmetric if and 
only if it is of the form (ami,arri2, bm\ + cm 2 ) with 

• mi and m 2 coprime integers greater than one, 

• a, b and c nonnegative integers with a>2, 6 + c>2 and gcd(a, bm± + cm 2 ) = 1- 

So if we want to check whether or not S = (77,1,77,2, ^3) is symmetric, we take all possible partitions 
{{ni,rij}, {rik}} with {i,j, k} = {1,2,3}. Then for each partition we compute a = gcd{nj,nj}, 
and if it is greater than one, we check if £ (ni/a,n,j/a) \ {ni/a,rij/a}. If so, the semigroup is 
symmetric. If it is not the case for any partition, then S is not symmetric. 


Example 39. Let S = (4,6,9). Then gcd(4, 6) = 2 and 9 £ (2,3) \ {2,3}. Whence S is symmetric. 

For S = (3,5,7), every two generators are coprime (and so a = 1), whence S is not symmetric. 
If we compute the Graver basis for M = 3x + 5y + 7z = 0 using [T], we obtain 


G = {( 0 , — 7 , 5 ), ( 1 , — 2 , 1 ), ( 1 , 5 , 


- 4 ), ( 2 , 3 , - 3 ), ( 3 , 1 ,- 2 ), ( 4 , 


- 1 ,- 1 ), ( 5 , - 3 , 0 ), ( 7 , 0 ,- 3 )} 
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(we remove — v if v is already in the basis). When looking for vi we need to search for the elements 
( a,b,c ) € G with a / 0 and be > 0: {(4, —1, —1), (5, —3,0), (7, 0, —3)}. Then choose the element 
with minimal |a|. In this case, vi = (4, —1, —1), which yields ((4,0, 0), (0,1,1)) € ker cj). We proceed 
in the same way with V2 and V3. It follows that a minimal presentation is 

{((4,0, 0), (0,1,1)), ((0, 2, 0), (1, 0,1)), ((0, 0, 2), (3,1,0))}. 

Hence <5i = 2 = 83 and 82 = 0. In this case A (S) = {2}. 
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